ROOTS OF EHRHART POLYNOMIALS AND 
SYMMETRIC (5- VECTORS 



AKIHIRO HIGASHITANI 

Abstract. The conjecture on roots of Ehrhart polynomials, stated by Matsui 
et al. [m Conjecture 4.10], says that all roots a of the Ehrhart polynomial of a 
Gorenstein Fano polytope of dimension d satisfy — | < Re(a) < | — 1. In this 
paper, we observe the behaviors of roots of SSNN polynomials which are a wider 
class of the polynomials containing all the Ehrhart polynomials of Gorenstein Fano 
polytopes. As a result, we verify that this conjecture is true when the roots are 
real numbers or when d < 5. 



Introduction 

Let V C be an integral convex polytope of dimension d. Given a positive 
integer n, we write i(V,n) = ^{nV fl Z^), where nV = {na : a G V}. In [7], 
Ehrhart succeeded in proving that the numerical function i{V, n) is a polynomial in 
n of degree d with i{V, 0) = 1. We call i{V, n) the Ehrhart polynomial of V. 

We define the sequence 6o, Si, ... ,6d of integers by the formula 

oo d 
n=0 j=0 

We call the sequence S(V) = (^Oi^i, ■ ■ ■ ,Sd) the 6-vector of V. Thus, So = I and 
6i = tl(P n Z^) - (d + 1). It is also known that 6d = tl((P \ &P) n Z^), where &P is 
the boundary of V. In particular, Si > dd- Each 6j is nonnegative ([IH])- Note that 
the Ehrhart polynomial can be expressed by using the (5-vectors together with the 
binomial coefficients as follows: 



d 



n + d — j 



j=0 ^ 

We refer the reader to [3| Chapter 3] or [9,, Part II] for the introduction to the theory 
of Ehrhart polynomials. 

On roots of Ehrhart polynomials, the following conjecture is remarkable: 
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Conjecture 0.1 ([21 Conjecture 1.4]). All roots a of the Ehrhart polynomials of 
integral convex polytopes of dimension d satisfy 

(1) -d<Re{a) <d-l, 

where Re(a) denotes the real part of a E C 

It is proved in [2j and [6J that this conjecture is true when the roots are real 
numbers or when d < 5. However, this does not hold in general, that is, there exists 
a counterexample for this conjecture ([121 US])- Braun [5] gives the best possible 
norm bound of roots of Ehrhart polynomials with 0{d^). 

A Fano polytope is an integral convex polytope "P C M'^ of dimension d such that 
the origin of is a unique integer point belonging to V \ dV. A Fano polytope is 
called Gorenstein if its dual polytope is integral. Here the dual polytope "P^ of a 
Fano polytope V is the convex polytope which consists of those x G M'^ such that 
{x,y) < 1 for all y eV, where {x,y) is the usual inner product of W^. Note that 
Gorenstein Fano polytope is also said to be a reflexive polytope. 

Gorenstein Fano polytope is one of the most interesting and important objects 
from viewpoints of both algebraic geometry on toric Fano varieties and combinatorics 
on Fano polytopes. Moreover, Gorenstein Fano polytope has a sigfinicant property 
on its Ehrhart polynomial and ^-vector. More precisely , for a Fano polytope V C 
M*^ with its (5-vector {6o,6i, . . . ,6d), it follows from [1] and [ID] that the following 
conditions are equivalent: 

• V is Gorenstein; 

• 6i = Sd-itoT0<i< LiJ; 

• i{V,n) = {-iyi{V,-n-l). 

When P C M*^ is a Gorenstein Fano polytope, since i{V, n) = {—lYi{V, —n — 1), 
the roots of i{V, n) are distributed symmetrically in the complex plane with respect 
to the line Re(2;) = — |. Thus, in particular, if d is odd, then — ^ is a root of i(V, n). 
It is known [U Proposition 1.8] that if all roots a G C of i{V, n) of an integral convex 
polytope V of dimension d satisfy Re(a) = — |, then V is unimodularly equivalent 
to a Gorenstein Fano polytope whose volume is at most 2^^. In [^, Gorenstein 
Fano polytopes whose Ehrhart polynomials have a reasonable root distribution are 
studied. In [8] , the roots of the Ehrhart polynomials of smooth Fano polytopes with 
small dimensions are completely determined. 

It seems to be meaningful to investigate root distributions of Ehrhart polynomials 
of Gorenstein Fano polytopes. In [15], the following conjecture is also proposed: 

Conjecture 0.2 ([TJl Conjecture 4.10]). All roots a of the Ehrhart polynomials of 
Gorenstein Fano polytopes of dimension d satisfy 

d _ . . d 



This conjecture says that if we restrict the objects to Gorenstein Fano polytopes 
in Conjecture 10 -H then the range ([1]) of real parts becomes half. We note that there 
also exists a certain counterexample of dimension 34. (See |16j.) 

On many results of the studies on roots of Ehrhart polynomials, Stanley's non- 
negativity of (5- vectors [18] plays a crucial role ([HI E]). Derived from the definition 
[6| Definition 1.2], we define the following polynomial. 

Definition 0.3. Given a sequence of nonnegative real numbers {6o,6i, . . . ,6^) G 
M>Q^ such that these numbers are symmetric, i.e.. Si = 5d-i for < « < [|J, we 
define the polynomial 

n + d — i 



i=0 ^ 



d 



in n of degree d. We call f{n) a symmetric Stanley's nonnegative or ^'^'A^A'' polyno- 
mial of degree d. 

In [TTl Remark 2.2], this family of polynomials is mentioned, although it is not 
pursued deeply there. 

As developed in [6], studying roots of a wider class of Ehrhart polynomials is 
sometimes convenient and crucial. Also in this paper, we study roots of SSNN 
polynomials and consider the following question. 

Question 0.4. Do all roots a of an SSNN polynomial of degree d satisfy 

d , ^ d 
-2 < Re(a) < 2 - 1 ? 

This is true when the roots are real numbers or when d < 5. In fact. 

Theorem 0.5. Let f{n) he an SSNN polynomial of degree d and a G C an arbitrary 
root of f{n). 

(a) //a G M, then a satisfies — | < « < | — 1, more strictly, — |_f J < a < |_fj — 1. 

(b) If d <h, then a satisfies — | < Re(a) < | — 1, more strictly, — |_|J < Re(a) < 

LiJ - 1- 

We prove Theorem 10.51 in Section 1. Moreover, in Section 2, we discuss some 
differences of root distributions between SSNN polynomials and Ehrhart polynomials 
of Gorenstein Fano polytopes of small dimensions (degrees). 

1. A PROOF OF Theorem 10.51 
This section is devoted to proving Theorem 10.51 

Let f{n) = Yl'i=o^iC~^d~^) SSNN polynomial of degree d. First of all, we 

verify that /(n) satisfies 



(3) 



f{n) = {-l)'fi-n-l). 
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Let 

d-l d-1 

Ni{n) = Ylin + d-i-j) + Ylin + i - j) 

j=0 j=0 

for < i < [f J - 1 and 



Uj=o (n + ^-j), if is even, 

n + ^ - j) + ntJ(ri if ^ is odd. 



It then follows that f{n) = Y^lZo ^t^- Since one has 

d-l d-l 

{-iyN,{-n-l) = {-lYl[{-n-l + d-2-j) + {-iyl[{-n-l + 2-j) 

j=0 j=Q 
d-l d-l 

= Y[{n + l-d + i + j) + Y[{n+l-i + j) 

j=0 j=0 
d-l d-l 

= Yl{n + i-j) + Y[{n + d-i-j) = Ni{n) 

j=0 j=0 

for < i < [fj — 1 and (— l)'^A^|^dj (— n — 1) = A^|^dj(n), we obtain the desired identity 
f{n) = {-irf{-n-l). 

We give a proof of Theorem 10.51 (a) by using the above notations. 

Proof of Theorem \0.5\ (a). Let 

L-J 

9{n) = d\f =|^«(n-0. 

Then, it suffices to prove that all real roots of g{n) are contained in the closed 
interval [-[fJ + |, [fJ - |]- I* follows from (ED that 

(4) g{n) = i-lYgi-n). 

For Ni {n — ■^), when < i < [|J — 1, we have 

d-l / ^ N d-l 



2i-l , ^ . 

= \{[n-- + i-l]M,{n), 

;— n \ / 



=0 

where 



d-2i-l , ^ ^ d-2i-l , ^ 

j=0 ^ ' j=0 ^ 
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and 

N. (n-^] = I + ¥ - j) if d is even, 

2y' |2n nto + ^ - if ^ is odd. 

Let a be a real number with a > Lf J ~ |- Since the coefficients of in Mj(n), where 
< i < (i — 2? — 1, are all nonnegative, we have Mj(a) > 0. In addition, one has 
n/=o^ (" - - ^ + 0) > because < / < 2? - 1 and < i < [f J . Furthermore, 
A^l^dj (a — |) = 1 if is even and N^d^ (a — |) = 2a if d is odd. Hence, a cannot be a 
root of g{n) from the nonnegativity of (^o, "^ij • • • ) ^l^j • Moreover, by virtue of (jlj), for 
a real number /3 with /3 < — [|J + i, /3 cannot be a root of (^(n), as desired. □ 

In the rest of this section, we prove Theorem 10.51 (b). 

1.1. The case where d = 2 and 3. 

• An SSNN polynomial of degree 2 has two roots. If both of them are real 
numbers, then the assertion holds from Theorem 10.51 (a). If both of them are 
non-real numbers, then it follows from ([3]) that each of their real parts must 
be-i. 

• An SSNN polynomial of degree 3 has three roots and one is — |. On the 
other two roots, the same discussion as the case where d = 2 can be done. 

1.2. The case where d = 4. Let f{n) = f A^o(^) + iNi{n) + f A^2(n), where 
a,b,c & M>o- Then f{n) has four roots and the possible cases are as follows: 

(i) those four roots are all real numbers; 

(ii) two of them are real numbers and the others are non-real numbers; 

(iii) those four roots are all non-real numbers. 

We do not have to discuss the cases (i) and (ii) by virtue of Theorem 10.51 (a). 
Thus, we consider the case (iii), i.e., we assume that f{n) has four non-real roots. 
Moreover, we may also assume that a ^ since both and —1 are their roots when 
a = 0. In addition, we may set a = 1 since the roots of f{n) exactly coincide with 
those of 

a 

We define 

g{n) = 4!/ (^n - - J = (2 + 26 + c)n^ + (^43 + 7b - -cj + — - -b + -c. 

Our work is to show that if the roots a of g{n) are all non-real numbers, then a 
satisfies — | < Re (a) < |. Let 

(5\ 105 15 Q 

43 + 7b~-c)x + — -—b + —c. 
2 J o o lo 

We consider the roots of G{X). Let a and /3 be the roots of G{X) and D{G{X)) 

the discriminant. By our assumption, we may set D{G{X)) < 0. In fact, when 

D{G{X)) > 0, i.e., both a and /3 are real numbers, then the roots of g{n) are 
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±i/a, ±a/5. Even if a (resp. /3) is positive or negative, ±^/a (resp. ±V^) are 
either real numbers or pure imaginary numbers. 

Let, say, a = re^^^ with r > and < ^ < tt. Then /? = a = re^^^^. Thus 
the roots of g{n) are a/tc^z^'^ and y^e^'-'^^a^^'^. Hence, it is enough to show that 



e I- 9 / 1 + COS 9 r + r cos 9 3 
0<Re(Vre2^ ) = ^rcos- = VrW = W < -. 

Since G{X) = {2 + 2b + c){X - a){X - we have 



_ 1 /210-306 + 9C 
^ ~ iV 2 + 26 + c 

By the way, one has 



5 V . /105 15, 9 



D{G{X)) = [A3 + 7b--c -4(2 + 26 + c)(— --6+-C 



4(166^ - 8(c - 16)6 + - 68c + 436). 



Let hib) = WDl. Then h{b) < by our assumption. The range of b with /i(6) < 
is 



4(c - 16) - v/D(M&)) , ^ 4(c - 16) + v/D(M^ 
16 16 

where 4 ■ D{h{b)) = 4 ■ 24^(c — 5). (In particular, it must be c > 5.) Moreover, since 
6 > 0, it must be ^-i6+6v^ > q. Thus, c> 34 - 12y5(> 5). Hence, the condition 
D{G{X)) < is equivalent to the following conditions: 



c> 34 - 12^5 

(5) 



Q < ^ ^ c-w+GVEl^ when 34 - 12^5 < c < 34 + 12^5, 



c— 16— 6\/c— 5 



^ ^ ^ c~i6+6V^ ^ ^j^g^ c > 34 + 12^5. 



When b and c satisfy the first condition of ([S]), we have 

210 -306 + 9c -15(2 + 26 + c) + 24c + 240 _ c + 10 

- ^ ^ --15 + 24 



2 + 26 + c 2 + 26 + c 2 + 26 + c 

<-15 + 24.i±12<-15 + 24.^i^i?4±i2 

c + 2 34- 12v^+2 

= 21 + 4^5 = (2^5 + 1)2. 



Similarly, when b and c satisfy the second condition of ([5]), we have 
210-30(, + 9c .i5^24.^±i^< -15 + 24 



2 + 26 + c 2 + 26 + c c-w-ey^ \ c \ 2 

<-15+ 16 34 + 12V5+10 



34 + 12^5 - 4 - 2^34 + 12^5-5' 
^since ^^^^ < when c> 34 + 12^5, ^ 

22 + 6^5 , r- 

= -15 + 16 , < (2V5 + 1)^ 

15 + 6^5- V29 + 12^5 



Therefore, one has 



r + rcos6' ^ _ 1 /210 - 306 + QcV ^2^5 + 1 3 
2 -^''~2V 2 + 26 + c J ^ 2 ^2' 



as required. 



1.3. The case where d = 5. This case is similar to the previous case. Let f{n) = 
^No{n) + ^Ni(n) + ■^N2{n), where a,b,c G M>o. Then /(n) has five roots and one 
of them is — |. For the other roots, the possible cases are the same as the case where 
d = 4. We discuss only the case (iii) and assume that a = 1. We define 

gl^n) = ^'-^^""'^^ = 2(1 + 6 + c)n' + 5(23 + 76 - c)n' + 1^ - lift + -c. 

n 8 8 8 

Our work is to show that if the roots a of g{n) are all non-real numbers, then a 

satisfies — | < Re (a) < |. Let 

IfiSQ 71 Q 

G{X) = 2(1 + 6 + c)X^ + 5(23 + 76 - c)X + - + ^c. 



We consider the roots of G{X) and prove y r+r cos o ^ | under the assumption 

D{G{X)) < 0, where a = re'^^{r > 0,0 < 9 < n) is one of the roots of G{X). 
Note that 



1 /1689- 716 + 9C , , 1 115 + 356 - 5c 

and r cos fc/ 



4V 1+6+c 4 1+6+c 

By the way, one has 

/lfi8Q 71 c 
^(^(X)) = 25(23 + 76-c)2-8(l + 6 + c)^-— 6 + ^c 

\ 8 8 c 

= 16(816^ - 6(3c - 67)6 + - 178c + 721). 
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Let h{b) = Then h{b) < by our assumption. The range of b with h{b) < 



16 

is 



3(3c-67) - ^jD{h{b)) 3(3c-67) + ^/D{h{b)) 

81 ^ ^ 81 ' 



where 4 ■ D{h{b)) = 4 ■ 60^(3c — 5). (In particular, it must be c > |.) Moreover, 
since > 0, it must be 3^-67+20^3^^ > g. Thus, c> 89 - 60V2{> |). Hence, the 
condition D{G{X)) < is equivalent to the following conditions: 



c 



> 89 - 60^2, 



(6) 



Q < ^ ^ 3c-67+207-fe=5 ^ ^j^g^ gg _ < c < 89 + 60^2, 

3c-67-20v^ < 6 < 3c-67+20v/3^ ^ when c> 89 + 60^2. 



When b and c satisfy the first condition of ([6]), we have 



1689 - 71b + 9c -115 -356 + 5c 
1 + b + c 1 + b + c 

-71(l + 6 + c) + 80c+ 1760 -35(1 + 6+ c) + 40c - 80 
1+6+c 1+6+c 



c + 22 c - 2 
-71 + 80 ■ -—- + 40 ■ 35 

1+6+c 1+6+c 



c + 22 c- 2 

< ^/ -71 + 80 • + 40 ■ ^ - 35(=: H,{c)) 



41 + 22 41 -2 

<,/-n + 80.— + 40. — -35, 



(since ^'^^ > when c < 41 and ^^^^'^^ < g when c> 41, ) 
\ ac dc J 



, 260 64 

V-71 + 120 + — - 35 = — . 

7 7 



Thus, one has 



r + r cos 9 ^ 1 1 64 

2 - V 2 ' 4 ' y 



2V14 3 

< -. 

7 2 



On the other hand, when b and c satisfy the second condition of (E]), we have 

1689 - 716 + 9c _ c + 22 

— 71 + 80 



1+b+c 1+b+c 

c + 22 

< -71 + 80 



3c-67-20v^3c^ _|_ _|_ X 

.n.8.-JI%|L=H^.(c,) 

3c — 4 — 2v3c — 5 

27(89 + 60^2 + 22) 



< -71 + 



3(89 + 60^2) - 4 - 2y'3(89 + 60^2) - 5 

f dH2(c) r- \ 

(since ^ ' < when c> 89 + 60 V2, j 



177-112^2. 



Therefore, one has 



2 - ^ 2\ 1 + b + c J 2\ J 7 2' 

as required. 

Remark 1.1. There is an SSNN polynomial of degree 8 one of whose roots a does 
not satisfy -4 < Re(a) < 3. In fact, if we set {6o,Si, . . . ,6s) = (1,0,0,0,14,0,0,0,1) 
and f{n) = X]i=o (""^s ~*) ' ^^en the roots of f{n) are approximately 

-0.5 ± 0.44480014v^, -0.5 ± 1.78738687v^, 

3.00099518 ± 5.29723208v^ and - 4.00099518 ± 5.29723208v^. 

On the other hand, f{n) cannot be the Ehrhart polynomial of any Gorenstein Fano 
polytope of dimension 8 since Si < Ss- When d = 10, however, there are some 
candidates of counterexamples of Conjecture 10.21 For example, let {Sq, Si, ... , Siq) = 
(1,1,1,1,1,23,1,1,1,1,1) and f{n) = X]j=o (""""lo *) ■ Then one of approximate 
roots of f{n) is 

4.02470021 + 8.22732653v^. 
On the other hand, in a recent paper [16], a certain counterexample of Conjecture 
10.21 is provided. There exists a Gorenstein Fano polytope of dimension 34 whose 
Ehrhart polynomial has a root a which violates —17 < Re(a) < 16. 

2. Some comparisons of SSNN polynomials with Ehrhart polynomials 

OF Gorenstein Fano polytopes 

In this section, we discuss some differences of root distributions between Ehrhart 
polynomials of Gorenstein Fano polytopes and SSNN polynomials when d < 4. We 
determine the complete range of the roots of Ehrhart polynomials of Gorenstein 



Fano polytopes and SSNN polynomials when d = 2 and 3 (Proposition 12.11 and \2.2\\ . 
Moreover, we see in Theorem 12.41 that each of the real numbers in the closed interval 
[— |, I — 1] can be a real root of some SSNN polynomial of degree d. 



Proposition 2.1. (a) The set of the roots of the Ehrhart polynomials of Gorenstein 
Fano polytopes of dimension 2 coincides with 



2 1 1 I 1 1 /6-i ; — _ 

— , — , — ^ U <^ — ± -W e C : z = 1,2,. . .,5 y . 

3' 2' 3 j [ 2 2V 2 + 2 ' ' ' <- 

(b) The set of the roots of SSNN polynomials of degree 2 coincides with 
[-1,0] U |a G C : Re(a) = -1, < |Im(a)| < ^ 

Proof. Let f{n) = ("2^) +^("2^) + Q)- Then 2f{n) = {b + 2)n^ + {b + 2)n + 2. Thus 
its roots are 



-{b + 2)±J{b + 2){b-6) 1 , 1 fb^ 
n = TT ^ = — ± 



2(6 + 2) 2 2 \ b + 2 

It is well known that (1, 6, 1) G Z'^ is the 5- vector of some Gorenstein Fano polytope 
of dimension 2 if and only if 6 G {1, 2, . . . , 7}. Hence we obtain the assertion (a). 
On the other hand, when b G M>o, the set of the roots of f{n) coincides with 

(-1,0) U |a G C : Re(a) = < |Im(a)| < ^| . 

In fact, the function |^f^ is monotone increasing and limfe_j.+oo \\J'^^ = | when 

b > 6, and |-y/f^ is monotone decreasing when < 6 < 6. Moreover, —1 and are 
the roots of ("^^) • Therefore, the assertion (b) holds, as desired. □ 

Proposition 2.2. (a) The set of the roots of the Ehrhart polynomials of Gorenstein 
Fano polytopes of dimension 3 coincides with 



-^±^^'— -.1 = 23,24,..., 32,35 }U 



1 1 /23-2 ; — ^ 
± -W G C : i = 1,2,. . .,22 ^ . 

2 2V i + 1 > > . C 

(b) The set of the roots of SSNN polynomials of degree 3 coincides with 



1 /23 
[-1,0] U {aeC: Re(a) = --, < |Im(a)| < ^ 
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Proof. Let f{n) = {^+^) +b{''+^) +b + Q). Then 3\f{n) = (2n + l)^^ + 

(6 + l)n + 6). Thus its roots are n = and 

_ -(6+1) ± v/(&+ l)(b-23) _ _1 1 l b - 23 
2(6+1) ~ 2 2V 6+1 • 

By the complete classification of Kreuzer and Skarke [13] , we know that (1, 6, 6, 1) G 
is the 5-vector of some Gorenstein Fano polytope of dimension 3 if and only if 
6 G {1,2, . . . ,35}\{33,34}. (See also http : //t phl6 . tuwien. ac . at/kreuzer/CY/, ) 
The rest parts are similar to Proposition 12.11 □ 



From the proof of Theorem 10.51 (b) of the case where d = 4 and 5 together with 
the norm bound [5], we also obtain the following 



Proposition 2.3. (a) The roots of SSNN polynomials of degree 4 are contained in 
[-2,1] U i a G C\I 



1 

a -\ — 
2 



< 14, 



Re(a) 



< 



(b) The roots of SSNN polynomials of degree 5 are contained in 



[-2,1] U <^ a G C\ 



a 



< 



45 



Re(a) + 



< 



Finally, we prove 



Theorem 2.4. Each real number contained in the closed interval [— |, | — 1] can be 
realized as a root of some SSNN polynomial of degree d. 

Proof. First, let us consider the case where d is even. Let k = ^ and 

fn + k + l\ fn + k\ fn + k-1 

where a is a real numer with a > ^^i-p- Then fo{n) is an SSNN polynomial of 
degree d. Let 



d\ 



9o{n) = 



/o(n) = (a + 2)n^ + (a + 2)n + ak{-k + 1) + 2k^ 



From a > ^t^^-t^, we have 

— 2k— 1 ' 



D{go{n)) = {2k - l)(a + 2)((2fc - l)a - 2{2k + 1)) > 0. 
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Thus both of the roots of go{ri) are real numbers and those are 

-(a + 2) ± y/(2k - l)(a + 2)((2k - l)a - 2(2k + 1)) 



2(a + 2) 



1 l{2k- l){{2k - l)a - 2{2k + 1)) 



n 



2 2V a+2 

( -l±ho{a)). 
Now the function ho{a) on o is monotone increasing and 

r h f ^ 2fc-l 1 
hin /io(o) = = ^ - 0- 

Hence, for a > ^^ty^, all the roots of each fo{n) are contained in the open interval 
{—k, k — 1). Moreover, —k and k — 1 are roots of ("^'^), which is an SSNN polynomial 
of degree d. 

Next, let us consider the case where d is odd. Let k = ^ and 

fn + k + 2\ fn + k+l\ fn + k\ fn + k-1 
^^("^=1 d )+\ d d ) + [ d 

where a is a real number with a > ^^^^zfp~^- Then /i(n) is an SSNN polynomial 
of degree d. Let 

gi{n) = -/sH = {a+l)n^ + {a+l)n+ak{-k+l)+3k{k+l). 

Prom a > ^^^^z^^, we have 

D{gi{n)) = (a + l){{2k - if a - (12fc^ + 12k - 1)) > 0. 
Thus both of the roots of gi{n) are real numbers and those are 



-(a + 1) ± y/{a + 1)((2A; - Ifa - {12k^ + 12k - 1)) 

2(0 + 1) 



_1 ^ 1 /{2k - l)2a - (12A;2 + 12A; - 1) 



n — 



2 2V a+1 

Now the function hi (a) on a is monotone increasing and 

lim hi{a) = — = k . 

a—^+oo 2 2 

Hence, for a > ^^^^z^yr^, all the roots of each fi{n) are contained in the open 

interval {—k, k — 1). Moreover, —k and k — 1 are roots of ("'^^^^) + ("d'^)) which is 
an SSNN polynomial of degree d. □ 
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